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(57) Abstract 



A method for routing messages within a LAN (100) between a first station (130) attached to the LAN and belonging to a first network 
(110) and a second station (140) attached to the LAN and belonging to a second networic (120). the method including providing a router 
(150) operatively attached to both the first network and the second network, sending a frame from the first station to the router, the frame 
mcludmg a destination address of the second station, and sending a redirect message (175) from the router to the first station, the redirect 
message mcludmg a pool address associated with the second station. 
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LAN MESSAGE ROUTING SYSJEM 

FIELD OF THE INVENTION 
The present xnvenrion relates to networks in general, and in 
particular to local area networks (LANs) or switched media networks including 
a plurality of networks. 



BACKGROUND OF THE INVENTION 

Local area networks (LANs) and switched media networks, 
providing services similar to LANs» are well known in the an. TCP/IP 
networks are a panicularly widely used t>'pe of network. Many LANs are 
TCP/IP based LANs. Local area networks in general and relevant aspects of 
TCP/IP in particular are described in the following publications: 

Douglas Comer. Intemet^vorking with TCP/IP . second edition, 
vols. I • III, Prentice Hall, 1992-1993; 

Wiener Feibel, Novel Ts Complete Encyclopedia of Networking. 
Novell Press, 1995; 

Marshall Rose, The Open Book: A Practical Presenrarion on 
QSI, Prentice Hall, 1990; 

Intemenvorking Standard for Bridging. IEEE 802.1 [D]. IEEE, 

1991; 

Fred J. McClimans, "Taking Stock of Lan Switching", Business 
Communication Review magazine, April 1995; 

Stephen Saunders, "Traffic Jam at the LAN Switch". Data 
Communications magazine, November 21, 1994; 

"NBMA Next Hop Resolution Protocol (NHRP)". Work in 

Progress, Dave Katz, David Piscitello, B ruce Cole, and James V. Luciani, 
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available over the Internet from, for example, the IETF home page at 
vAvw.ietfxnri.reston.va.us.; and 

the following Internet RFC documents, which are available over 
the Internet from, for example, the IETF home page at 
wvAv.ietf.cnriTeston.va.us: RFC 791 ("Internet Protocor); RFC 826 ("Address 
Resolution Protocol"); RFC 792 ("Internet Control Messaging Protocol"); RFC 
1122 ("Requirements for Internet hosts - communication layers"); and RFC 
1812 ("Requirements for IP Version 4 Routers"). 

A LAN may be subdivided into a plurality of networks. 

Typically, such a LAN uses the TCP/IP protocol and each of the plurality of 

networks is therefore an IP network. In a switched media network, hosts 

connected to a switched media may be assigned to a plurality of virtual 

networks. The term "network", as used throughout the present specification, 

refers to one of the one or more networks into which a LAN is subdi\ided» and 

may also be taken herein to include a '"viitual network" within a switched 

media network. From the point of view of a station attached to the LAN and 

assigned to one of the ner^vorks, stations on another one of the networks are 

seen as being separate in the sense that direct communication with a station in 

another network is not allowed, even though the networks may be physically 

connected as part of the same LAN. Standard network protocols, such as 

TCP/TP, require that messages from a first station on a first network designated 

for a second station on a second network be sent via a router which is anached 

to both networks and which is responsible for routing messages berween the 

two networks, even if the two stations are physically cormected as paiT of the 

same LAN. Alternatively, to a router which is attached to both networks, 

messages may be sent to a first router attached to the first network and then 

forwarded from the first router to one or more additional routers, exentually 

reachina a router which is anached to the second network, 

2 
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When the first network and the second network are both 
networks within the same LAN or virtual networks belonging to the same 
switch, inefficiencies and overloading of the router may result as traffic which 
might be carried directly between the first station and the second station is 
actually sent via the router. Prior art systems fail to provide a satisfactory 
solution to these problems. 

The disclosures of the above publications and of the publications 
cited therein are hereby incorporated by reference. The disclosures of all 
publications mentioned in this specification and of the publicarions cited 
therein are hereby incorporated by reference. 
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SUMMARY OF THE INVENTION 

The present invention seeks to provide an improved system for 
routing messages berA^een stations on different networks which are pan of the 
same LAN or which are connected to the same switch in a switched media 
LAN. In the present method, messages, which are also referred to herein as 
frames, are sent from the first station directly to the second station without 
intervention of the router. This is preferably accomplished by having the router 
notify the first station to redirect messages to the second station, typically using 
a protocol designed for notifying the first station of a prefeiTcd router to use to 
reach the second station. Thus, the first station acts as if it is sending 
subsequent messages to a prefeixed router, when in fact messages are being sent 
directly to the second station. 

There is thus provided in accordance with a preferred 
embodiment of the present invention a method for routing messages within a 
LAN between a first station attached to the LAN and belonging to a first 
network and a second station attached to the LAN and belonging to a second 
network, the method including providing a router operatively attached to both 
the first network and the second network, sending a frame from the first station 
to the router, the fiame including a destination address of the second station, 
and sending a redirect message from the router to the first station, the redirect 
message including a pool address associated with the second station. 

Funher in accordance with a preferred embodiment of the present 
invention the method also includes fowarding the frame from the router to the 
second station. 

Still fuither in accordance with a preteiTed embodiment of the 
present invention aiso includes sending at least one subsequent fnme from the 
first station directly lo the second station without ince:-\ ention of the router. 

There is also provided in accordance with another prefeired 

embodiment of the present invention a method for routing messages within a 
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LAN between a first station in a first network and a second station in a second 
network, the method including sending a frame from the first station directly to 
the second station without intervention of a router. 

Further in accordance with a prefeired embodiment of the present 
invention the LAN includes a conventional LAN. 

Still further in accordance with a prefcixed embodiment of the 
present invention the LAN includes a switched media LAN. 

Additionally in accordance with a preferred embodiment of the 
present invention the method also includes sending an address resolution 
message from the router, the address resolution message including the pool 
address associated with the second station and a hardware address of the 
second station. 

Moreover in accordance with a preferred embodiment of the 
present invention the hardware address includes a MAC address. 

Further in accordance with a prefetred embodiment of the present 
invention the steps of sending a frame and sending a redirect message include 
sending using a TCP/IP protocol. 

Still further in accordance with a preferred embodiment of the 
present invention the step of sending a frame includes sending using a TCP/IP 
protocol. 

Additionally in accordance with a prefen-ed embodiment of the 
present invention the router includes a pluralir>' of connected routers, and 
wherein at least one of the plurality of connected routers is operatively attached 
to the fu-st network, and wherein ac least one of the plurality of connected 
routers is operatively attached to the second nenvork. 

There is also provided in accordance with another prefeired 

embodiment of the present invention a system for routing messages within a 

LAN bet\veen a first station attached to the LAN and belonging to a first 

network and a second station attached to the LAN and belonuim: to a second 
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network, the system including a router opcratively attached to both the first 
network and the second nenvork, wherein the first station sends a frame to the 
router, the frame including a destination address of the second station, and 
wherein the router sends a redirect message to the first station, the redirect 
message' including a pool address associated with the second station. 

There is also provided in accordance with another preferred 
embodiment of the present invention a system for routing messages within a 
LAN, the system including a first station attached to the LAN and belonging to 
a first network, a second station attached to the L.^N and belonging to a second 
network, arid a router opcratively attached to both the first network and the 
second network, wherein the first station sends a frame' to the router, the frame 
including a destination address of the second station, and wherein the router 
sends a redirect message to the first station, the redirect message including a 
pool address associated with the second station. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The present invention will be understood and appreciated from 
the following detailed description, taken in conjunction with the drawings in 
which: 

Figs. lA - ID are simplified panly pictorial, partly block diagram 
illustrations of a system for routing messages between a first station in a first 
network and a second station in a second network, the system being constructed 
and operative in accordance with a preferred embodiment of the present 
invention; and 

Fig. 2 is a simplified flovvchan illustration of a preferred method 
of operation of the system of Figs. lA - ID. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Reference is now made to Figs. lA - ID which are simplified 

partly pictorial, panly block diagram illustrations of a system for routing 

messages between a first station in a first network and a second station in a 

second network, the system being constructed and operative in accordance with 

a preferred embodiment of the present invention. 

The system of Figs. lA - ID preferably comprises a local area 

network (LAN) 100. The LAN 100 may comprise either a conventional LAN 

or a switched media LAN comprising a switch (not shown), as is well-known in 

the art. The LAN 100 preferably comprises a plurality of networks, shown in 

Figs. LA - ID as a first network 1 10 and a second network 120. While only two 

networks are shown in Figs. lA - ID, it is appreciated that any number of 

networks, including a large plurality of networks, may be used. Topically, the 

LAN 100 comprises a TCP/IP based LAN, and each of the plurality of 

networks, such as the first network 1 10 and the second network 120, comprises 

an IP network. TCP/IP based networks, including elements thereof useful in 

understanding the present invention, are described in the following RFCs, 

referredto above: RFC 791; RFC 826; RFC 792; RFC 1122; and RFC 1812. 

The system of Figs. I A - ID also comprises a plurali:>' of stations, 

such as a first station 130 which is comprised in the first network 110 and a 

second station 140 which is comprised in the second network 120. The first 

station 130 and the second station 140 may each be any suitably programmed 

network station, as is well known in the an, paiticularly any station confoiming 

to the RFC 1122 specification, refeiTed to above. Such a station may be 

programmed with any suitable software such as, for example. NeiManage's 

Chameleon software. Wliile only nvo stations are shown in Figs. l.\ - ID. it is 

appreciated that any number of stations, inchiding a large pUiralir\- of stations, 

mav be used. It is also appreciated that other conventional apparaais used in 
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networks and not shown in Figs. lA - ID, such as bridges and other network 
apparatus, may also be used. 

The apparatus of Figs. lA - ID also comprises a router 150, 
which n:iay be any appropriate conventional router, as is vvell-kno\%Ti in the art, 
and having additional capabilities as described below. One example of and 
appropriate router is a Vgate Router Server, commercially available from RAD 
Network Devices Ltd., Atidim Technological Park, Bldg. I, Tel Aviv 61131, 
Israel. 

It is appreciated that, although Figs. lA - ID show only one 
router attached to both networks, more than one router may be used, in which 
case the first router need only be connected to the first network, with messages 
intended for the second network being forvvai-ded to a router attached to the 
second network, such multi-router forwarding being well known in the art. It is 
appreciated that, throughout the present specification and claims, the tenn 
"router** may apply also to more than one router, as described herein. 

As is well known in the art, from the point of view of a station 
attached to the LAN 100 and assigned to one of the networks, such as the first 
station 130, stations on another one of the networks, such as the second station 
140, are seen as being separate, in that messages may not be sent directly 
between the first srarion 130 and the second station 140. The system of Figs. 
lA - ID may use any appropriate network protocol such as, for example, 
TCP/IP. Standard nenvork protocols, such as TCP/IP, require that messages 
from the first station 130 on the first network 1 10 designated for the second 
station 140 on the second network 120 be sent via a router, such as the router 
150, which is attached to both nervvorks and which is responsible for routing 
messages between ciie two networks. In prior art systems, the router is 
responsible for receiving and forwarding such internetwork messages. 

The operation of the system of Figs. LA - ID is now briefly 

described. In Fiii. I. A it is seen that the first station 130, ha\iniZ network 
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address 1.1.1.1, has routing mtomiation indicating that messages for the second 
station 140, having network address 2.2.2.2, are to be routed via the router, 
having netv/ork address 1. 1.100.1. In Fig. IB, the first station 130 sends a first 
message 160, intended for the second station at network address 2.2.2.2, to the 
router 150. In Fig. IC, the router 150 forwards the first message 160 to the 
second station 140. In addition, the router 150 sends a redirect message 170 to 
the first station 130. 

In prior art systems, redirect messages are sent from a router to a 
station in order to inform the station of a better router to use in the future for 
routing messages to a particular destination. In the present invention, by 
contrast, the redirect message 170 is preferably sent from the router 150 to the 
first station 130, the redirect message preferably comprising a newly assigned 
network address, known as a pool address, associated with the second station 
140. Furthermore, the router 150 optionally sends an unsolicited address 
resolution message 175 to the first station 130, indicating the MAC address 
associated with the pool address. It is appreciated that sending the unsolicited 
address resolution message 175 may be preferable because no finther address 
resolution is required to find the MAC address associated with the pool 
address, for sending subsequent messages directly to the MAC address. 
However, if the unsolicited address resolution message 175 is not sent, it is 
appreciated that the pool address may be resolved into a MAC address by the 
router 150 using conventional address resolution methods. It is appreciated 
that, in the case where a pluralit\* of routers is used, the MAC address 
information may be aansmitted using protocols such as NHRP, as described in 
Katz et al, '*NBMA Next Hope Resolution Protocol (NHRPV*. refeired to 
above. 

Thus, as seen in Fig, ID. a subsequent message ISO. sent from 

the first station 130 to die second station 140, t\"pically appeai$. to the first 

station 130, to be diiCwCed to a router but is actual! v sent directlv to the second 

10 
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Station 140. In this manner, without violating the rules of a pre-existing 
protocol such as the TCP/IP protocol, messages are preferably sent directly 
from the first station 130 to the second station 140 without the intervention of a 
router. 

A MAC address, as is well-known in the an, is the physical 
address of any device connected to a LAN. The MAC address is unique, and 
comprises 6 bytes. The NLA.C address is pan of the second layer of the OS! 7- 
layer model and appears in the iVlAC header at the beginning of a packet. 
Typically, a packet comprises the MAC address of the destination station and 
the MAC address of the originating station. 

A network address, as is well-known iii the art, is a protocol- 
dependent logical address of any device connected to a LAN. The network 
address is unique, but the form of the network address varies between different 
protocols. The network address is pan of the third layer of the OS! 7-layer 
model and appears in the network layer header of the packet. Typically, a 
packet comprises the network address of the destination station and the network 
address of the originating station. Typically, a network address comprises a 
host number and a network number, so that a network address has a hierarchy 
of two levels. 

MAC addresses and network addresses are described, for 
example, in Wiener Feibel, Novell's Complete Encyclopedia gf Ner\vorking. 
referred to above, at pages IS - 19. 

Preferably, the router 150 records infonmation concerning pool 
addresses which have been assigned. Such information may take any 
appropriate form, including a table such as the following: 

HOST IP DESTIN ATION POOL IP DESTIN.ATION 

ADDRESS IP.A.DDRESS ADDRESS MAC ADDRESS 

l-l-l-l 2.2.2.2 1. 1. 100.2 00:00:43:00:00- 11 
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Preferably, the information concerning pool addresses recorded 
by the router 150 is recorded in non-volatile memoiy, to prevent possible 
problems of lost information due to resetting of or power failure to the router 
150. 

In some networks, access control restrictions may apply; if such 
an access control restriction does apply and redirecting as described above 
would violate the access control restriction, such redirecting is preferably not 
perfonmed by the router 150, and the first station 130 and the second station 
140 are allowed to communicate in the conventional manner. 

It is appreciated that, in. the case of a switched media network, the 
switch may be programmed to send cenain packets, generally known as 
"unknown" type packets, only to stations assigned to the virtual LAX on which 
the unknown packet originated. Under some circumstances, it might be 
desirable for such a packet to reach a station, such as the second station 140, to 
which messages have been redirected. In such a case, the router 150 is 
preferably operative to react appropriately to such unknov^ packers originating 
on the first LAN 110 and intended for the second station 140, cx-picatly by 
either undoing the redirection described above or by sending ping (ICMP) 
messages to resolve the ''unknown" stanas of the packets. 

Reference is now made to Fig. 2, which is a simplitled flowchart 
illustration of a preferred method of operation of the system of Figs. lA - ID. 
The method of Fig. 2 preferably includes the following steps: 

A router, such as the router 150 of Figs. lA - ID, is prorided and 
is attached to both a tirst network and a second network (step 190). A first- 
message is sent from a first station, comprised in the first network, to the 
router for forwarding to a second station, comprised in the seccnd nervvork 
(step 200). 

12 



SUBSTITUTE SHEET (RULE 26) 



wo 97/42738 



PCT/IL97/00045 



A redirect message is sent from the router to the first station, the 
redirect message indicating that subsequent messages are to be routed to the 
second station via a pool address associated with the second station (step 210). 
The first message is also forwai-ded from the router to the second station (step 
220). 

Optionally, and preferably, the router also sends an unsolicited 
address resolution message giving translation information for translating 
between the pool address associated with die second starion and a hardware 
address, typically a .VIAC address, of the second station (step 225). 

Subsequent messages from the first station to the second station 
are sent directly to the second station without router intervention (step 230). 
As described above, it appeai-s to the first station that the subsequent messages 
are acmally being sent to a preferred router, although the address is the address 
of the second station. 

It is appreciated that the software components of the present 
invention may, if desired, be implemented in ROM (read-only memory) form. 
The software components may, generally, be implemented in hardware, if 
desired, using conventional techniques. 

It is appreciated that various feamres of the invention which are, 
for clarity, described in the contexts of separate embodiments may also be 
provided in combination in a single embodiment. Conversely, various feamres 
of the invention which are, for brevity, described in the conte.\r of a single 
embodiment ma\- also be presided separately or in any suitable 
subcombination. 

It will be appreciated by persons skilled in the an that the present 
mvenrion is not limited to what has been panicularly shown and described 
hereinabove. Rather, the scope of the present invention is defined only by the 
claims that follow: 
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CLAIMS 

1. A method for routing messages within a LAN between a first 

station attached to the LAN and belonging to a first network and a second 
station attached to the L.AN and belonging to a second network, the method 
comprising: 

providing a router opcratively attached to both the first network 
and the second network; 

sending a frame from the first station to the router, the frame 
comprising a destination address of the second station; and 

sending a redirect message from the router to the first station, the 
redirect message comprising a pool address associated with the second station. 

2- A method according to claim 1 and also comprising: 

forwarding the frame from the router to the second station. 

3. A method according to claim 1 and also comprising: 

sending at least one subsequent frame from the first station 
directly to the second station without intervention of the router. 

4. A method for routing messages within a LAN between a first 
station in a first network and a second station in a second network, the method 
comprising: 

sending a frame from the first station directly to the second 
station without intei-vention of a router. 

5- A method according to claim I and wherein the LAN comprises a 

conventional LAN. 

14 



SUBSTITUTE SHEET (RULE 26) 



wo 97/42738 



PCT/IL^7/00045 



6. A method according to claim 4 and wherein the LAN comprises a 
conventional LAN. 

7. A method according to claim 1 and wherein the LAN comprises a 
switched media LAN. 

8. A method according to claim 4 and wherein the LAN comprises a 
switched media LAX. 

9. A method according to claim 1 and also comprising sending an 
address resolution message from the router, the address resolution message 
comprising the pool address associated with the second station and a hardware 
address of the second station. 

10. A method according to claim 9 and wherein the hardware address 
comprises a }^IAC address. 

11. A me±od according to claim I and wherein the steps of sending a 
frame and sending a redirect message comprise sending using a TCP/IP 
protocol. 

12. A method according to claim 4 and wherein the step of sending a 
frame comprises sending using a TCP/IP protocol. 

13. A method according to claim I and wherein the router comprises 
a plurality of connecced routers, and 

wherein at least one of said plurality- of connected routers is 

operatively attached to the first network, and 

15 
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wherein at least one of said plurality of connected routers is 
operatively attached to the second network, 

14. A system for routing messages within a LAN between a first 
station attached to the LAN and belonging to a first network and a second 
station attached to the LAN and belonging to a second network, the system 
comprising: 

a router operatively attached to both the first network and the 
second network, 

wherein the first station sends a frame to the router, the frame 
comprising a destination address of the second station, and 

wherein the router sends a redirect message to the first stadon, the 
redirect message comprising a pool address associated with the second station. 

15. A system for routing messages within a LAN, the system 
comprising: 

a first station attached to the LAN and belonsins to a first 

network; 

a second station attached to the LAN and belonging to a second 

network; and 

a router operarively attached to both the first network and the 
second network, 

wherein the first station sends a frame to the router, the frame 
comprising a destination address of the second station, and 

wherein the router sends a redirect message to the first station, the 
redirect message comprising a pool addiess associated with the second station, 

16 
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FIG. 2 



PROVIDE A ROUTER AHACHED TO BOTH FIRST 
NETWORK AND SECOND NETWORK 



190 



SEND FIRST MESSAGE FROM FIRST STATION TO THE 
ROUTER FOR FORWARDING TO THE SECOND STATION 



200 



SEND REDIRECT MESSAGE FROM THE ROUTER TO THE 
FIRST STATION. INCLUDING POOL ADDRESS 
OF THE SECOND STATION 



FORWARD RRST MESSAGE FROM THE 
ROUTER TO THE SECOND STATION 
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SEND UNSOLICITED ADDRESS RESOLUTION MESSAGE 
FROM THE ROUTER, GIVING TRANSLATION BETWEEN 
SECOND STATION POOL ADDRESS AND SECOND 
STATION HARDWARE ADDRESS 



SEND SUBSEQUENT MESSAGE FROM THE FIRST STATION ' 
TO THE SECOND STATION WITHOUT ROUTER INTERVENTION 
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